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Abstract 

We present an algorithm to reduce the coloured box-ball system, a one di- 
mensional integrable cellular automaton described by motions of several colour 
(kind) of balls, into a simpler monochrome system. This algorithm extracts 
the colour degree of freedom of the automaton as a word which turns out to 
be a conserved quantity of this dynamical system. It is based on the the- 
ory of crystal basis and in particular on the tensor products of sl n crystals of 
symmetric and anti-symmetric tensor representations. 

1 Introduction 

The soliton cellular automaton by Takahashi and Satsuma |TSj is a discrete dynami- 
cal system related to the KdV equation. This automaton can be described by motions 
of finite number of balls on an array of boxes, so it would have been called a box and 
ball system or a box-ball system for short. The original box-ball system in |TSj has 
only one kind of balls. Generalizations to the systems with several kinds (colours) 
of balls were introduced and studied |T1 WW\ ITTM] . We shall call these systems 
coloured systems, and the original one the (basic) monochrome system. Some years 
ago, a connection between these coloured systems and crystal basis theory |Klj IK2j 
was found [FOY, HHI KTTj . By the algebraic (combinatorial) methods in the crys- 
tal basis theory, the scattering rules of solitons in the coloured systems |TNSj were 
explained. 

In contrast to this success in the study on the scattering rules, there remain 
some problems on the construction of their conserved quantities, or of their general 
iV-soliton solutions. There are studies on this subject for the coloured systems by 
analytical methods |TNS| rTTMj or by combinatorial methods |FOY| IF] . However the 
expressions for conserved quantities (or iV-soliton solutions) in the former are rather 
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complicated, and in both cases we did not know whether we have already obtained 
the list of all conserved quantities. It is clear that the difficulties of finding a simple 
and complete description of all conserved quantities are due to the colour degree of 
freedom of these systems. In fact for the monochrome system the construction of all 
conserved quantities and the linearization of its dynamics (which are equivalent to 
the construction of general iV-soliton solutions) have been done |TTS| |Tkg| (but in 
the basic case, explained below). 

In this paper we present an algorithm to separate this colour degree of free- 
dom from dynamics in the coloured systems. The idea used here is an isomorphism 
between tensor products of crystals of symmetric and anti-symmetric tensor repre- 
sentations |HKOTY] . Our algorithm reduces a coloured system to a monochrome 
system, giving a word (finite sequence of colours of the balls) at the same time. We 
shall show that this word itself is a conserved quantity, i.e. it does not change under 
the time evolution of the automaton. 

Throughout this paper we shall call the automata with all the cells (boxes) having 
capacity one basic systems jT) ITNS| IFUYj , and those with cells of various capacities 
inhomogeneous systems |TTM| IHHIKTT] IF]. Our algorithm of separation of colour 
degree of freedom works in both cases. Clearly the former is a special case of the 
latter, so it is enough to give a proof for the latter case only. However we shall give 
a complete description of the proof for the basic case first and then generalize it to 
the inhomogeneous case, because we think it is more accessible for many readers. 

The layout of this paper is as follows. In section |21 we introduce the basic coloured 
system and explain how the algorithm of separation of colour degree of freedom is 
conducted. We use a description by a carrier of balls which we call a decoding car- 
rier. In section El we recall basic notions in the theory of sl n crystals and their tensor 
product decomposition by the Littlewood- Richardson rule. In section 0] we show ex- 
plicit formulas for the isomorphism between tensor products of crystals, and explain 
the symmetric group generated by them. Here the decoding carrier is identified with 
an element of a crystal for the anti-symmetric representation. In section El we recall 
a description of coloured systems by means of the crystals, and give a proof for the 
separation of colour degree of freedom with the tools prepared in the previous sec- 
tions. In section El we generalize the proof to that for the inhomogeneous system. 
Some examples and details of calculations are given in the Appendices. 



2 The coloured system and the decoding carrier 

We recall the algorithm for the time evolution of the basic coloured system [H ITNSj . 
To adjust to the notations in crystal basis theory and Young tableaux, we call "(a 
box containing) a ball with index z" simply "(letter) z(> 2)", and identify "an empty 
box" with "(letter) 1". Fix an integer n > 2. At time t we have an infinite sequence 
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of letters 1,2, ... ,n. The numbers of 2, . . . , n are finite. We denote this state by p, 
and write the state at t + 1 as T(p) , which means that we define a time evolution 
operator T that applies on p. 

Definition 2.1 ([U, ITN Sj). The time evolution operator T is given by T = 
K2 ■ ■ ■ K n where K{ are the operators which work as: 

1. Move every letter i only once. 

2. Exchange the leftmost i with its nearest right 1. 

3. Exchange the leftmost i among the rest of the i's with its nearest right 1. 

4. Repeat this procedure until all of the z's are moved. 

Remark 2.2. The numbering of balls is opposite to those in |T1 ITNSJ. 

Example 2.3. Here is an example of the time evolution of the monochrome system. 

t=0 22222 222.2 

t=l 22222 2.222 

t=2 2222.2. . .2222 

t=3 2.222 22222. 

We denoted letter 1 (empty box) by "." . 

Example 2.4. Here is an example of the time evolution of the coloured system which 
has four kinds of colours "2,3,4,5" . 

t=0 55432 542 2 

t=l 55432. . .542. .2 

t=2 55432.54.22 

t=3 5435..54222 



We introduce another operator T^. For this purpose we consider a carrier of 
balls which we call a decoding carrier. The capacity of this carrier is two, but it 
can not be empty, so it always has at least one ball. It can not have balls of the 
same kind at once. It loads and/or unloads balls when it passes by each box. The 
loading-unloading processes are depicted as follows. 

U U HI HI 



U b: l£j c [£} d U I 1 ) 

(a<(3) ( 7 </3) 03< 7 ) 

[7| [7| [7| 



TTT -f.cTTTr „.TTT 

[oj J ■ \§\ 9 ■ \a\ 

(7<o</3) ("<7</9) (o</3<7) 
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For instance in the process e, a carrier containing (two balls with indices) a and j3 
comes from the left to a box containing 7. It picks up the 7, puts the a into the 
box and goes to the right. Note that we are assuming a,/3, 7 > 2 here, and if we 
interpret a vacancy as letter "1", the processes a and b become special cases of e, 
and c and d become those of / and g respectively. We distinguished the processes e 
and g to adjust to the notations used later, although they are formally the same. 

Now we define the operator T^. Let the the decoding carrier always have a "2" at 
the beginning. The carrier runs from left to right along the automaton state p, and 
changes it to another state which we call 2],(p). It puts the "2" into the automaton 
state and takes off a letter > 2 from the state. 

Example 2.5. In the following picture the decoding carrier runs along the automa- 
ton state 55432.., changes it into the state .55422. and takes off the letter 3. 



LU [5] 14] 13] 12] U U 



f 



U L5J 15] [4] 12] [2] u 



Example 2.6. The following diagram shows how an automaton state (the first row 
in Example 12.4)1 will be changed by applying Tu repeatedly. 



s=0 
s=l 
s=2 


55432 


542 2 


2 


.55422 


.532. . .4 


4 


. .55222 


. .432. .5 


5 


s=3 


. . .52222. 


.. 543 ... 2 


2 


s=4 


22222 


. .554. . .3 


3 


s=5 


22222 


. . .552. .4 


4 


s=6 


22222 


522.5 


5 


s=7 
s=8 


22222 

22222 


2225 


5 


222.2 





Here s is the number of times we have run the decoding carrier. The number attached 
at the end of each row (except the last one) shows the letter which will be taken off 
from that row. Note that the automaton state in the last row is equal to the first 
row in Example 12.31 

Suppose, as in Example 12.6) we could remove all the letters > 3 by applying 2], 
finitely many times on p. Let p be the state obtained from p after removing all the 
letters > 3. We denote by y the word made by these removed letters in reverse order 
(y = 55432542 for Example 12.6)1 . We may write symbolically 



P 



(3) 
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In the following sections we shall show that for any state p we can decompose it into 
this form (j3J), and that under the time evolution T the following relation holds 

T(p)=T(p)©y. (4) 

We call this property of the coloured system a separation of colour degree of freedom 
from dynamics. For the above example we illustrate this property in Appendix 1X1 

Clearly this implies that the word y here is a conserved quantity of the coloured 
system. On the other hand the path p is regarded as a state for the monochrome 
system, and it has its own conserved quantities (and its dynamics can be linearized) 
Tkg] ITTSj . From (J3J) and (HJ) they are also conserved quantities of the original 
coloured system. In this way we can construct all conserved quantities (and can 
linearize the dynamics) of the (basic) coloured system. 



3 Crystals and their tensor products 



The dynamics of the coloured system in the previous section can be described by 
using sl n crystals. In this section we recall some properties of the sl n crystals in |KNj . 
The elements of the crystals B\ are given by semi-standard Young tableaux with any 
shape A and with letters 1, • • • , n. In particular we shall consider the crystals 
and -B(i,i) which we call Bi and B^ respectively. They are given by 



Be 



By 





«2 




Oil 



1 < ol\ < ct2 < ■ ■ ■ < cti < n 



(5) 



a 









l<a<(3<n 



as sets. We shall mainly use these special types of crystals in the description of the 
coloured systems. 

Remark 3.1. They are special cases of the crystals for rectangular shape Young 
tableaux. Such crystals can also be regarded as perfect crystals for affine Lie algebra 
sl n jKMN| E] and this fact may reduce some arguments below. In this paper we 
would rather avoid to use this difficult concept of perfect crystals. 



We recall basic notions in the theory of crystals. See |KN| for details. Let 
I = {1, - ■ ■ ,n — l}be the index set and B an sl n crystal. For any i E I there are 
maps fi from B U {0} to B U {0} and maps £j and ipi from B to Z> . (We shall 
omit descriptions of the maps which are basically defined as (/i) -1 -) It is always 
assumed that fiO = 0. For B = Be or By their definitions are given as follows. 
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1. (B = Bg) If b G B has at least one i then is the one obtained by replacing 
the rightmost i with i + 1. Otherwise, = 0. The maps and £j are given 
by ^(6) = #(z's in 6) and £;(&) = #(i + l's in 6). 

2. (S = If z appears in b G -B and z + 1 does not, then fi(b) is the one obtained 
by replacing i with % + 1. Otherwise, /;(&) = 0. The maps (pi and e$ are given 
by 

<fi(b) = [i appears in b and i + 1 does not], 
£4(6) = [i + 1 appears in 6 and i does not], 

where [true] = 1, [false] = 0. 

Also the functions fi,(fi, £j for more general B x can be defined as in jKNj but we do 
not use their explicit forms. We simply note that there is a unique special element 
called the highest weight element in any B\, and every element of B\ can be obtained 
by applying some sequence of /j's on it. The highest weight element in B\ is given 
by the Young tableau of shape A with all the letters in its first row are l's, those in 
its second row are 2's, and so on. 

An important property of crystals is their tensor product structure. Let Ai and 
A2 be any two Young diagrams, and B\ 1 and B\ 2 the associated sl n crystals. As a 
set the tensor product B\ 1 ®B\ 2 is simply a direct product. The actions of the maps 
fi on B Xl <g) B X2 are given by 

Here <S> b' and b <g> should be understood as 0. The tensor product has a finite 
decomposition 

%®B Aa ~®Br i (7) 

V 

which is described by the Littlewood- Richardson (LR) rule [Nj. Here z/s are dis- 
tinct Young diagrams and m v {> 1) is the multiplicity of B v . The ~ denotes the 
isomorphism of sl n crystals, i.e. it commutes with the actions of /j. Tensor prod- 
ucts of three or more crystals are defined again by using (|S|) . To define them 
such formulas as £j(6 ® 6') = max(£j(6), £»(&) + £j(6') — y 9 ^)) and ^(6 ® 6') = 
max(( / 9 i (fe / ), <^i(6) + <£>i(&') — £(&')) are a ^ so use d. The decomposition of such a tensor 
product is given by applying Q repeatedly. 



4 Crystal isomorphism and the symmetric group 

Now let Ai and A2 be rectangular shape Young diagrams. Then m u = 1 for any v in 
(J2J) hence we have a unique isomorphism of crystals B\ Y ® B\ 2 ~ B\ 2 ® B\ x |SW| IS] 
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which is given by tableaux products [Flj . 

If Ai = A2 the isomorphism is trivial, i. e. it is given by the identity map. Below 
we give explicit forms for non-trivial isomorphism between = Bm , B\ = Bm and 
B\) = which will be used in the description of the basic coloured system. 

Let l : Bg ® B\ — > B\ © Bi be the map for the sl n crystal isomorphism. The 
decomposition by LR rule is given by Bi © Bi ~ S(£+i) © -8(41) an d we have 





a 2 











i 



at 



a. 















/3 


Otp+l 





if (3 < oti, 
if (3 > ai, 



where p is determined by the condition a p < (3 < a p+ \. The upper (resp. lower) one 
is associated with B^ +1 ) (resp. -B(^i)). 

Let i' : B^ © B\ ^ B\ © B§ be the map for the sl n crystal isomorphism. The 
decomposition by LR rule is given by B^ © B\ ~ -8(2,1) © -8(1,1,1) anc ^ we nave 



a 







7 



a 



7 



a 



7 



7 



if 7 < a, 

if a < 7 < /?, 

if /? < 7. 



The first and the second ones are associated with -8(2,1); an d the third one with 
S (i,i,i)- 

Remark 4.1. The three cases here correspond to the loading-unloading processes 
of the decoding carrier which are denoted by e. f.g in P]). Below we sometimes call 
an element of Bu a carrier for this reason. 



Let t" : B f 



8, 



B\, © i?^ be map for the sl n crystal isomorphism. The 
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decomposition by LR rule is given by B^® -£>[; — © and we have 



«1 


tt 2 











7 
















7 


a i+1 





if 



< P < ati+i, 



P 



O; 



7 



«1 


• • • 7 












• • • Oti-x 


7 "i+i • • • 


OLl-l 




/3 









Oij < 7 < aj+i, 

if «j < ft, 7 < Oj+i, 

if p < a l7 a* < 7 < a i+ i, 
if /3 < «i, 7 > a^. 



The first and the second ones are associated with Br^iu, and the third and fourth 



ones with Bn + i tl y We shall omit explicit expressions for i 1 , 



but give one for 



v 1 in section |U1 



Now we consider a tensor product of Af crystals B := B\ 1 <g> • • • <g> where each 
Ai (1 < z < Af) is a rectangle. We let a denote the map for the isomorphism between 
tensor products of any two such crystals of rectangular shape Young tableaux. 

Definition 4.2. For p = bi ® • • • <g> e B we define a { (1 < % < Af — 1) by 
(Tj(p) = 6x ® • • • ® a(bi ® <g> ■ • ■ <g> 6^. 

Then we have 

Proposition 4.3. Fix a positive integer £ and consider a tensor product B = B\ 1 <g> 
• • - ®B\ U with each \ (1 < i < Af) being one of(£), (1), (1, 1). Then the ai 's generate 
the symmetric group, i. e. 



a- 



Id, 



ViO-i+lO-i 



i for \i - j\ > 2, 

<J i+l°~i< J i+l- 



Proof. Since cr^ is the unique isomorphism the first identity holds. The second iden- 
tity is obvious. We prove the third (Yang-Baxter) identity. Consider any such 
B = B Xl ® B\ 2 (g) B\ 3 where Ai, A 2 , A 3 are all different. It is sufficient to check the 
identity on this B. Moreover we can set Ai = (£),A 2 = (1) and A 3 = (1,1) since 
the other cases are derived from it, by applying suitable compositions of o~i and o-i- 
Let b\®b2® bs be any element of B. There are an sl n highest weight element u in 
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B and a sequence ii, . . . , i m for some m G Z> such that b\ © 6 2 ® b 3 = f im ■ ■ ■ f ix u. 
Therefore it is sufficient to prove 

cr 2 cr 1 cr 2 cr 1 a'2CiW = u (8) 

for every sl n highest weight element in B, since then we have o^criO^CioWiC&i © b 2 © 
&3) = o-20"io-20-i<T 2 cri/i m • • • f h u = / im • • • fi^ai OiO\ o%o\U = f im ■ ■ ■ f h u = bi®b 2 ®b 3 . 
By the LR rule jFTJ IHiJ we have 

B(e) ® 5(i) <8> = © -B(£,2,i) © -S(£+i,2) © -S(£+2,i) © (-8(^+1,1,1) )® 2 

Thus for A = (£, 1, 1, 1), (£, 2, 1), (£ + 1, 2) or (£ + 2, 1) its associated sl n highest weight 
element is unique and hence (JSJ) follows. For A = (I + 1, 1, 1) there are two highest 
weight elements, for which we can verify (JSJ) directly (See Appendix [Bl) . □ 

Remark 4.4. According to [HI ISWj the Yang-Baxter identity holds for any three 
sl n crystals of rectangular shape Young tableaux, hence the above Proposition holds 
with each Aj being a generic rectangle. In the above we gave an elementary proof of 
this identity in the special case needed for us. 



5 Main theorem for the basic case 

The highest weight elements of and B\, are given by 



Ui 



1 


1 




1 



e B f 



l 



G By. 



Define the set of basic paths by 

'P — \ P = Pi © Vi ® ■ ■ 



Sf 00 |p j =[T]fori»l} 



A basic path is regarded as an infinite array of boxes of capacity one with finite 
number of balls scattered among them, where QT] represents an empty box and 



a 



a > 2) a box containing a ball with index a. We adopted a set of half-infinite 
paths as the space for the states of the automaton, but the formulation here is 
essentially not different from that in section El 

Let B[ be a subset of whose every element has a "1" . We introduce operators 
Ti [l > 1) and on V as follows. For any p G V we define I}(p) G V and T^(p) G V 
by using the maps for the sl n crystal isomorphism as 



u e © p 
© p 



T e (p) © w £ , 

^( p )©Kp)- 



(9) 
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Here 6(p) G Bl depends on the path p. The application of on a path is equivalent 
to the procedure conducted by the decoding carrier in section |2J and we can regard 
b(jp) as an outgoing carrier which takes off a letter > 2. (See Example 12.51 ) In 
what follows we occasionally use this terminology in some cases, and in particular 
we say that the decoding carrier takes off a u 2" (resp. a letter > 3) when b(p) = 
(resp. 6(p) ^ u^). 

The operator TJ* gives a time evolution of the automaton that can be described 
by a carrier of capacity I |TM[ IFOYj . For t = oo we have 

Proposition 5.1 (|FOYj). The operator T^ gives the same time evolution of the 
basic coloured system as in Definition ^. 11 



For p = pi £g>£>2 <8> • ■ • G V let F = F(p) = m&x{i\pi 1 } be the position of the 
rightmost non-empty box. We shall describe the map d in section 0] in terms of the 
processes depicted in (|TJ) , (J2J) • It is easy to see that 

Lemma 5.2. When T^ is applied on p, 

1. The possible process that occurs at the position F + 1 is a or b in (QJ). 

2. The possible process that occurs at every position > F + 2 is a in flj). 

Then we have 

Lemma 5.3. Apply TJ, on p. If the decoding carrier takes off a "2" then F(T[,(p)) = 

Proof. From the above Lemma the only possible process that occurs at F + 1 is a in 
((H) in this case. □ 

Lemma 5.4. Suppose all the decoding carriers take off "2"s when {T\^) k is applied 
on p. Then there is no letter > 3 at the positions > F — k + 1 in p. 

Proof. Induction on k. Suppose there is a letter > 3, say 7, at the position F. By 
applying 7], on p, the possible process that occurs at F is one of c - g in (jTJ), (J2J). 
Hence the 7 is loaded into the carrier in any case. Then by Lemma 15. 21 the decoding 
carrier should take off a letter > 3. (See the following Example.) 

Suppose there is a letter > 3, say 7, at the position F — k + 1 and the decoding 
carrier takes off a "2" when is applied on p. If so, this 7 should go rightwards 
by at least one box position at this time. Therefore there is at least one letter > 3 
at some position > F — k + 2 in 2],(p). The proof follows by induction and Lemma 
IP1 □ 
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Example 5.5. From JIJ and (J2J) the possible loading- unloading processes which can 
occur at F and F + 1 are as follows. 



HI U 



c + a 



\ii U 

7</3 

/ + 6 



111 U 

[£] [a] 

a<7</3 



[2l u 

u m 



7>P 

g + b 



e + b 



bJ U 

a</3<7 



HJ U 
N HJ 

7<a</3 



Therefore if 7 > 3 then the decoding carrier takes off a letter > 3. 



By taking k = F we have 

Corollary 5.6. Suppose all the decoding carriers take off "2"s when (T^) F is applied 
on p. Then there is no letter > 3 in p. 

From this Corollary we can deduce that 

Theorem 5.7. For any p £ V all the letters > 3 in p can be removed by applying 
7], sufficiently many times. 

Thus for any p G V we can find a non- negative integer N such that both p : = 

(T^) 7V (p) and T^(p) := (T^^T^p)) are composed of only Qj and 2 . Choose any 
integer N such that these conditions are satisfied. By using @ we have 

uf N <g> p A p ® (61 ® ■ ■ ■ <g> bjv) , (10) 

wf * ® 2}(p) A TKp) ® (6i ® • • • ® ^) , 

where b h G B{ (1 < % < N) are defined as h = b((T^ N ^(p)) and b[ = ^((^^(T^p))). 
It is easy to see that if p G "P has no letter > 3 then T^p) = p. Thus the p does 
not depend on the choice of N. 

Now we present the main theorem in this paper. 

Theorem 5.8. With the notation as above the following relations hold: Tp(p) = 
T^p) and 6< = b\ for 1 < % < N. 

Proof. By the isomorphism of sl n crystal we have 

u e ® u^ N ®pn uf N ®u e ®p 

A u f N T e (p) <g> u e 

^ T e (p) ® (6i ® • • • <g) 6^) ® m £ , 
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and 



ui <g u^ N ® p A ui <g p ® (61 ® • • • ® 6^) 

h4 2>(p) <g u £ ® (61 ® • ■ ■ <g> 6jv) 
A Tg(p) (g (6j (8) • • • <g &at) (g m^. 

For any positive integer L we consider a tensor product of crystals B = B^ (g Bf (g 
Bf L ~ Bf L ®B^ N ®Bi. For this B define ^ as in Definition Qwith M = L + N + l. 
To prove the Theorem it is sufficient to show the following x and y coincide each 
other. 

X : = (a L ■ ■ ■ cr 2 cri)(o"L+i ' • 1 C3C2) ' ' ' {&N+L-1 ' 1 1 ^n+i^n)(ctn+l ' 4 4 Wi), 

V '■ = {&N+L ■ ■ ■ 0"20"l)(0"L+l ■ ■ • 0"30"2)(cTL+2 ' " " O4O3) " ' ' (°~ N+L " ' " &N+2&N+1 ) • 

They serve as two possible ways to send an element of B e ® Bf N ® Bf L into Bf L ® 

Bf ^ <g B t . The x is for B £ (g Bf ^ ® Bf L ^> Bf ^ <g B^ <g Bf L ^ Bf N ® Bf L <g> B^ 

Bf L ® Bf ^ <g B^ and the y is for B £ ® Bf ^ <g Bf L ^ B t ® Bf L <g Bf ^ A Bf L ® 

B^ <g Bf ^ Bf L <g Bf N (g B £ . By Proposition lOl one can verify x = y directly. 
(See the following Example.) □ 

Example 5.9. Let N = L = 3. For notational simplicity we denote Cj by i. By 
repeated use of <Ji<Ji+\Oi = cr i+ i<7j<Tj + i we have 123432f = 4321234 for instance. Then 

(321) (432) (543) (654321) = (32) (43) (54) (654321) (234) 

= (3) (4) (5) (654321) (345) (234) 
= (654321) (456) (345) (234) 
= (654321) (432) (543) (654). 

Here we used Oi<jj = OjOi for \i — j\ > 2. 

Let yi(^ 1) be the letter that appears in the hi (1 < i < N) in fjlOjl . Denote the 
word yi • • • ?/jv by y and write the relation (fTUj) symbolically as p = p © y. Then by 
Theorem 15.81 we have 

7Hp)=7Xp)©y, (11) 
for any £. Thus by letting I be infinity we obtain (J3J) by Proposition 15.11 

6 Generalization to the inhomogeneous case 

For the inhomogeneous case we need to prove the Yang-Baxter identity on B^ 1 <gB^ 2 (g 
Bi 3 and on Be 1 (g B^ 2 (g B^. Although there is a more general assertion mentioned 
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in Remark 14.41 we shall still give some explanations on this identity in these special 
cases in order to make our arguments self-contained. 
As a set the sl n crystal Bi in (JHJ) is also given by 



B e = { Oi,--- ,x n ) G Z™ 



n 



J> = 0- (12) 



i=i 



Here X{ shows the number of the letter i that appears in the tableau representation 
(0). Let B and B' be any two of these sl n crystals. Given 
B,y = (yi, ■ ■ ■ , y n ) ^ -£>' we define a piecewise linear map i? : (x, y) i— >■ (x',y') as 
i' = (li, . . . , x' n ), y' = (y[, . . . , y' n ) and x' i = y i + P i+1 - P h y[ = x i ^P i - P i+1 , where 

Pi = maxi<j< n (Yfk=\(Vk+i-i ~ Xk+i-i) +yj+i-i) ■ Here the indices are interpreted 
in modulo n. This piecewise linear map gives the isomorphism of sl n crystals B <g> 
B' ^ B' ® B jHHlKTTj . Consider such B = B tl ® B h ® B l?> . For this B define 
Oi as in Definition 14.21 with M = 3 and a = R. Then the Yang-Baxter identity 
o\GiG\ = 02<y\(J2 holds on this B. A simple proof of this identity on this B is given 
by using a birational map analogue of the above R |KNY[ IT] . 

Next we consider such B = B^ <g> B^ 2 <g> B^. Define a, as above but now a is one 
of i?, l", (l")~ x . 



Lemma 6.1. The identity 0~\O20~\ = cr 2 o"iO"2 holds on B = Be 1 (g> Be 2 ® B^. 

Proof. For simplicity we assume £\ > £2- It is sufficient to prove a^crxa^crx^crxu = u 
for every sl n highest weight element u in B. By the LR rule [FTJ |Saj we have 



B(t x ) ®S(£ 2 ) ® -B(i,i) = © 5(4 +<a _ a . )!C) i i i) © ff) -8(^1+^2 -x+M+l) 




%A+i,i)' 

So it is enough to prove the above identity only for the highest weight elements asso- 
ciated with S(£ 1+ f 2 _ XiX+ i i i) for < x < £2 — 1 because the other B\s are multiplicity 
free. It can be verified directly. (See Appendix O) □ 

For a given sequence of positive integers t = (£\, £ 2 , ■ ■ •) define the associated set 
of inhomogeneous paths by 

Vi = {P = Pi ® P2 ® • • • e .B^ <g> B h <g) • • • \pi = U£. for z > 1} . 

An inhomogeneous path is regarded as an infinite array of boxes of various capacities 
with finite number of balls scattered among them. At the ith position there is a box pi 
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of capacity £{. If it has the expression pi = (a?i, • ■ ■ , x n ) then we interpret it as a box 
containing Xk balls with index k for 2 < /c < n. We define the operators Ti (£ > 1) 
and 7], which act on Vi by using the same formulas in Q. As in the basic case the 
operator Ti gives the time evolution described by a carrier of capacity £ |HHIKTT] . 
For ^ = 00 the operator also has a description that is a generalization of Definition 
12. II to the inhomogeneous case |TTM| . 

We gave an explicit formula for the map t" : B^®B^ — > B^® Bg in section HJ The 
inverse of t" is given as follows 



(O 



o 



/3 



7i 



72 



7« 



72 




T? 


a 




72 




7i-i a 


7i+i 


7* 


a 




72 




7* 








7i-i 


a 7i+i 


■ • • 7i-i /9 Tj+i 





7-1 



/3 



7i 



7» 



7i 



if 7^ < «, 

if < a < 7i,7^ < /3, 
if a < 71, 7£ < /3, 



(I) 
(II) 

(HI) 



7* 



Ti 



Ti 



7i-i 



a 



7f+i 



7f <8> 



P 



if 7i_i < a < 7i, 7j_i < < 7j-, (IV) 
if Ti-i < < Ti- (V) 



This formula shows the loading-unloading processes of the decoding carrier at a box 
with capacity > 2, corresponding to those pictures in (0), (J2J) for the case of capacity 
one. As in the basic case let F be the position of the rightmost non-empty box i. e. 
F = F(p) = meix{i\pi ^ u^} for p = p\ ®p2 ® • ■ • E Vt- It is easy to see that 

Lemma 6.2. When is applied on p, 

1. The possible process that occurs at the position F + 1 is (I). 

2. The possible process that occurs at every position > F + 2 is (I) with a = 1. 

Then we have 

Lemma 6.3. Apply Tj, on p. If the decoding carrier takes off a "2" then F(Tj,(p)) = 
/•'(PS- 

Proof. From the above Lemma the only possible process that occurs at F + 1 is (I) 
with a = 1 in this case. □ 
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Lemma 6.4. Suppose all the decoding carriers take off u 2"s when (T^Y F+ F - 1+ '" + F - h+1 
is applied on p. Then there is no letter > 3 at the positions > F — k + 1 in p. 

Proof. Induction on k. Suppose all the decoding carriers take off "2"s when {T^Y F 
is applied on p. If so, no carrier that leaves from the position F has a letter > 3, by 
Lemma f6. 21 This implies that under the application of (T^Y F the possible processes 
that occur at the position F are (I), (II), (III), and not (IV) or (V). Now suppose 
there is a letter > 3, say 7, in the tableau at the position F. In (I), (II), (III) any 
letter in the tableau is either loaded into the carrier or shifted to the left inside 
the tableau. In particular the leftmost letter 7 X is always loaded into the carrier. 
Therefore the 7 should be loaded into some carrier when {T^Y F is applied on p, 
because the width of the tableau is lp. This contradicts to the above observation. 
Thus there is no letter > 3 at the position F. 

Suppose there is a letter > 3, say 7, at the position F — k + 1 and all the decoding 
carriers take off "2"s when (T^Y F ~ k+1 is applied on p. Suppose also that the processes 
that occur at the position F — k + 1 are (I), (II), (III), and not (IV) or (V) at this 
time. If so, the 7 should be loaded into some carrier when {T^Y F ~ k+1 is applied on p, 
by the same reason in the previous paragraph. If not, there should be at least one 
letter > 3 delivered to some position > F — A; + 2 by a carrier which has left from 
the position F — k + 1 after the process (IV) or (V). In any case there should be at 
least one letter > 3 at some position > F — k + 2 in (T^Y F ~ k+1 (p)- The proof follows 
by induction and Lemma f6. 31 □ 

By taking k = F we have 

Corollary 6.5. Suppose all the decoding carriers take off u 2"s when (T^Y" 
is applied on p. Then there is no letter > 3 in p. 

Therefore 

Lemma 6.6. For any p G Vi all the letters > 3 in p can be removed by applying TJ, 
sufficiently many times. 

By this Lemma and the Yang-Baxter identity we can deduce that the separation 
of colour degree of freedom (Theorem I5.8j) also holds in the inhomogeneous case. 

Acknowledgements The author thanks Atsuo Kuniba, Masato Okado, and Ya- 
suhiko Yamada for valuable discussions. 
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A An example of T(p) = T(p) y 

For t = 1 of Example 12.41 we obtain the following separation. 



s=0 
s=l 
s=2 
s=3 
s=4 
s=5 
s=6 
s=7 
s=8 



,55432. . .542. .2 2 

, .55422. . .532.4 4 

. . .55222. . .4325 5 

52222..543.2 2 

22222.554.3 3 

22222..5524 4 

22222... 5252 5 

22222 2522 5 

22222 2.222 



For t = 2 we obtain the following. 



s=0 
s=l 
s=2 
s=3 
s=4 
s=5 
s=6 
s=7 
s=8 



,55432.54.22 2 

.55422.5342 4 

,..55222.4532 5 

522225.432 2 

222252543 3 

2222.25542 4 

2222.2.5522 5 

2222.2..5222 5 

2222.2. . .2222 



For t = 3 we obtain the following. 



s=0 
s=l 
s=2 
s=3 
s=4 
s=5 
s=6 
s=7 
s=8 



.5435. .54222. . 
. .5423.55422. . 
. . .5242.55322. 

2522.54322 

2.22255432 

2.222.55422 

2.222. .55222 

2.222. . .52222 

2.222 22222 



2 
4 
5 
2 
3 
4 
5 
5 



Note that we always obtain the same sequence of removed letters y = 55432542 
(in reverse order), and that the automaton states in the last rows coincide with the 
states in Example 12.31 
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B Proof of Proposition 



4.31 (Continued) 



For each highest element u of the shape A = (£ + 1, 1, 1) the relation o^ctio^ctic^cim 
u can be verified as (we have set £ = 3 here) 



1 | 1 | 1 |®p~l< 



m 

T 



1 


1 


1 


® 


2 

— 

3 




® 


i 


® 


1 


1 


3 


i — > 


1 

J2_ 


®Q]® 1 1 


3 












1 
2 










y 

3 


1 


1 


1 


® 


3 


-> i 


i 


1 


® 


® 


3 


i — > 


1 


i i ®QQ® 



1 1 1 



1 


1 


2 


® 


1 

h 




® 


2 

J3_ 


® 


1 


1 


1 


i — > 


1 
2 


® 


3 


® 


1 


1 


1 














Y 

3 
















1 

3 


1 


1 


3 


®^H 


-> 1 


1 


1 


® 




1 


1 


1 


® 


2 


® 



C Proof of Lemma 16.11 (Continued) 

Recall the description of the elements of Bt> in (JT2J). Denote (xi, x 2 , x 3 , 0, • • • ,0) by 
[xi, 2C2, X3]. For each highest element it of the shape A = (4 + £2 — x, x + 1, 1) the 
relation 02 <7i 02 emeriti = it can be verified as 



[4,0,0]® [4-x,x,0]c 
^ [£ 2 ,0,0] ® [A -x,x,0] 



[4,0,0] ® 



® [4 -x - l,x, 1] 



[4,0,0] ® 



® [4,0,0]® l,x,l] 



[4,0,0] 



® [£ 2 - x - 1, x, 1] A [£i,0, 0] ® [4 - x, 0] 
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[4,0,0] (8) [£ 2 - x -l,x+l,0]( 
A [£ 2 ,0,0]® [£i - x- l,x + l,0] 



1,0,0} 



x, x, 0] 



<g> [4-1,0,1]® [4- x,x,0] 



<g> [4-1,0,1]® [4- x,x,0] 



[4,0,0]® 



<g> [£ 2 - x, x, 0] A [£ l5 0, 0] <g> [4 - z - 1, a; + 1, 0] 
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